کاربردهایی از آتوماتای متناهی قطعی و غیرقطعی

author

  • سمیه تاری گروه ریاضی، دانشکده علوم پایه، دانشگاه شهید مدنی آذربایجان
Abstract:

مباحث مربوط به زبان‌های صوری و مدل‌های مناسب برای آن‌ها، از مفاهیم پایه و اساسی در رشته علوم کامپیوتر است. از ساده‌ترین مدل‌های محاسبه، آتوماتای متناهی هستند. دلیل سادگی این نوع ماشین‌ها این است که حافظه کمکی در آن‌ها وجود ندارد؛ با وجود این، بسیاری از مسائل را می‌توان با استفاده از آتوماتای متناهی حل کرد. در این مقاله مفهوم آتوماتون متناهی قطعی و غیرقطعی معرفی می‌شود. سپس از آتوماتای متناهی در جستجوی متن برای یک نمونه خاص استفاده می‌شود. هم‌چنین روند خرید اینترنتی با استفاده از آن مدل‌سازی می‌شود.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

The effect of cyclosporine on asymmetric antibodies and serum transforming growth factor beta1 in abortion-prone model of mice CBA/J x DBA/2

كچ ي هد فده و هقباس : ي ک ي طقس زورب للع زا اه ي ،ررکم ا لماوع تلاخد ي ژولونوم ي ک ا رد ي ن قم طققس عون ي وراد دقشاب ي س ي روپسولک ي ،ن ح لدم رد طقس شهاک بجوم ي ناو ي CBA/j×DBA/2 م ي تنآ ددرگ ي داب ي اه ي ان و راققتم TGF-β لماوع زا عت مهم يي ن گلماح تشونرس هدننک ي سررب روظنم هب رضاح هعلاطم تسا ي ات ث ي ر اس ي روپسولک ي ن م رب ي از ا ي ن تنآ عون ي داب ي س و اه ي اکوت ي ن TGF...

full text

The Study of Stressful Factors in Clinical Education for Nursing Students Studying in Nursing and Midwifery College in Khorramabad

کچ هدي پ شي مز هني فده و : شزومآ لاب يني شخب ساسا ي شزومآ مهم و راتسرپ ي تسا . و هنوگ ره دوج لکشم ي شزومآ رد لاب يني ، آراک يي هدزاب و ا ني شزومآ زا شخب راچد ار لکشم م ي دنک . فده اب رضاح شهوژپ سررب ي لماوع سرتسا از ي شزومآ لاب يني رد وجشناد ناي راتسرپ ي هدکشناد راتسرپ ي و يامام ي ماـجنا داـبآ مرـخ تسا هتفرگ . شور و داوم راک : رضاح هعلاطم کي هعلاطم صوت يفي عطقم ي تسا . د...

full text

مقایسه رویکردهای قطعی و غیرقطعی در بهسازی سامانه کنترل سیلاب حوضه سیل‌برگردان شرق تهران

روند رو به افزایش شهرنشینی در سرتاسر جهان، اثر تغییرات اقلیمی بر افزایش دفعات و شدت رخداد سیلاب‌های شهری، ضرورت توجه به استفاده از منابع آب تجدید شونده و نیز حفظ کیفیت منابع آب موجود، منجر به توجه بیش‌تر به طراحی/بهسازی سامانه‌های کنترل سیلاب شهری شده است. بیشتر تحقیقات صورت گرفته در زمینه روش‌های کنترل سیلاب شهری بر پایه طراحی‌های مبتنی بر قابلیت اطمینان هیدرولیکی و با فرض یک سیلاب طراحی با دو...

full text

بهینه‌سازی درآمد هتل در حالت وجود تقاضای قطعی و غیرقطعی با درنظر گرفتن لغو درخواست و عدم حضور میهمان

 در پژوهش حاضر یک مدل برنامه‏ریزی خطی ارائه می‏شود که هدف آن بهینه سازی درآمد هتل است. برنامه‏ریزی برای یک دوره خاص انجام و چند دوره رزرواسیون در نظر گرفته می شود. قیمت ارائه شده در این دوره ها متفاوت است و مدل، قابلیت درنظر گرفتن اتاق‏ها با انواع متفاوت را دارد. در واقع، متغیرهای تصمیم تعداد رزرواسیون اتاق‏ها از انواع مختلف با ورود و خروج‏های متفاوت و در دوره‏های رزرو گوناگون است. تعداد متغیره...

full text

متناهی و نا متناهی

این مقاله به تقریر بحث متناهی و نا متناهی در فلسفه اسلامی و بررسی استدلال های مربوط،به ویژه از افق ریاضیات و فیزیک اختصاص دارد.حکمای اسلامی در طبیعیات،جسم وقوای تحریکی جسم را متناهی دانسته اند و رای به محدودیت مکانی جهان داده اند و هم چنین قوای تحریکی جسم را از جهت شدت و مدت نیز محدود دانسته اند،لکن جهان را از حیث زمان نامحدود وصف کرده اند و همچنین،دربحث از سلسله علل برتناهی علل چهار گانه استدل...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 4  issue 4

pages  1- 14

publication date 2020-02-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023